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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (original) A method of allocating switch requests within a packet switch, the 
method comprising the steps of 

(a) generating switch request data for each input port indicative of the output 
ports to which data packets are to be transmitted; 

(b) processing the switch request data for each input port to generate request 
data for each input port-output port pairing; 

(c) generating an allocation plan for the switch for a frame of a defined number of 
packets, by a first stage in which allocation rules are applied such that the number of 
requests from each input port and to each output port is no greater than the defined 
frame length, and one or more further stages in which allocation rules are applied to 
allocate requests remaining unallocated by the previous stage. 

2. (original) A method according to claim 1 , wherein unallocated switch requests 
are reserved for use in a subsequent stage of switch request allocation. 

3. (currently amended) A method according to claim 1 or c l a i m 2 , wherein at 
least one of the stages is a process comprises the steps of (a) generating switch 
request data for each input port indicative of the output ports to which data packets are 
to be transmitted; (b) processing the switch request data for each input port to generate 
request data for each input port-output port pairing; (c) generating an allocation plan by 
reducing the number of queue requests relating to each of one or both sets of ports by a 
value such that the number of requests relating to each member of the set or sets of 
ports is no greater than a predetermined frame value. 
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4. (original) A method according to claim 3, wherein the transformation of the 
request data is done by using the summations of the requests from each input port. 

5. (currently amended) A method according to claim 3 or c l a i m 4 , wherein the 
transformation of the request data is done by using the summations of the requests to 
each output port. 

6. (currently amended) A method according to claim 3, 4 , or 5 wherein the 
reduction of the request data from each input port and to each output port is done, in 
such cases where the number or requests is greater than the maximum capacity of the 
corresponding input port or corresponding output port, the reduction being by a factor 
selected such that the number of requests from the corresponding input port and to the 
corresponding output port is no greater than the maximum capacity of the 
corresponding input port and the corresponding output port. 

7. (currently amended) A method according to claim 3, c l aim A, or claim 5, 
wherein the reduction of the request data from each input port and to each output port is 
done using a common factor selected such that the number of requests from each input 
port and to each output port is no greater than the maximum request capacity of each 
input port and each output port. 

8. (currently amended) A method according to any of c l a i ms 3 to 6 claim 3 . 
wherein the reduction of the request data comprises 

(a) reducing the number of requests to each output port; and 

(b) reducing the number of requests in the resulting reduced request data that 
exceeds the capacity of each input port. 

9. (currently amended) A method according to any of c l aims 3 to 6 claim 3 . 
wherein the transformation of the request data comprises 

(a) reducing the number of requests from each input port; and 
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(b) reducing the number of requests in the resulting reduced request data that 
exceeds the capacity of each output port. 

10. (currently amended) A method according to any of claimc 3 to 0 claim 3 , 
wherein the process is iterative, and is repeated one or more times in respect of input 
ports and output ports for which capacity remains available after the previous iteration is 
complete. 

1 1 . (currently amended) A method of packet switching wherein the input port- 
output port routing is allocated according to the method of any procod i ng cla i m claim 1 
and the packets are switched on the basis of the allocated routing. 

12. (currently amended) A packet switch in which the input port-output port 
routing is allocated in accordance with the method of any of c l a i ms 1 to 1 1 claim 1 . 

13. (original) A packet switch according to claim 12, wherein packets are 
switched from an input port to a specified output port in accordance with the allocated 
routing. 
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